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® ERStlS^.S D ! SP0SmF ^'INSERTION ET DE DECODAGE D UNE MARQUE DANS DES DONNEES 

tUn proc£d§ d'insertion d'une marque dans des don- 
3 num£riques (I) comporte les Stapes de decomposition 
spectrale multi-resolution (E1) des donnees num6riques (I); 
d'extraction (E2) des composantes de plus basse frequen- 
ce; de choix (E3) d'un sous-ensemble des composantes de , 
plus basse frequence; de modulation (E4) des composantes 
dudit sous-ensemble pour insurer Tinformation suppiemen- 
taire (S); et de recomposition spectrale multi-resolution in- 
verse (E5) des donnees numeriques marquees (I'). 
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10 La presente invention concerne un procede et un dispositif 

d'insertion d'une information supplementaire, telle qiTune marque secrete, dans 
des donnees numeriques. 

EHe concerne egalement un procede et un dispositif de decodage 
d'une telle information supplementaire inseree par le procede d'insertion 
1 5 conforme a ('invention. 

Elle s'inscrit de maniere generale dans le domaine technique du 
marquage (en anglais watermarking) des donnees numeriques. 

La proliferation des echanges de donnees multimedia num6risees 
par voie informatique favorise la creation et la distribution de copies illicites, et 
20 d'une fagon generale, la manipulation illegale de ces donnees. 

Le marquage des donnees numeriques consiste a inserer une 
marque directement dans les donn6es numerisees. L'insertion de cette marque 
est assimilee au codage d'une information supplementaire dans les donnees 
numeriques. 

25 Un marquage classique consiste a insurer un logo visible lorsque les 

donnees numeriques sont des images. N6anmoins, cette marque est facile a 
enlever pour un utilisateur qui souhaite manipuler ill6galement cette image. 

On utilise alors frequemment une marque dite invisible qui doit 
presenter les facteurs de qualite suivants : 

30 Cette marque doit etre imperceptible, c'est-a-dire que Tinsertion 

d'une telle marque doit preserver la qualite perceptuelle des donnees 
numeriques, par exemple, la qualite visuelle pour des images ou la qualite 
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auditive pour des donn6es audio. L'imperceptibilite de la marque rend en outre 
son piratage plus difficile. 

Cette marque doit §galement etre indelebile, c'est-^-dire etre 
statistiquement indetectable dans les donnees numeriques marquees afin de 
5 resister aux attaques intentionnelles pour detruire cette marque. 

Cette marque doit en outre etre robuste aux traitements classiques 
appliques aux donnees numeriques, tels que compression et decompression, 
transformation num6rique / analogique, filtrage... 

Cette marque doit enfin etre fiable, c'est-&-dire permettre une 
10 decision fiable quant a Pexistence ou non d'une marque donn6e dans des 
donnees numeriques donn6es. 

Les precedes d^nsertion existants sont mis en ceuvre en modifiant 
les hautes ou moyennes frequences contenues dans les donnees numeriques, 
notafhment lorsque ces donnees numeriques repr6sentent une image. Le fait 
15 de modifier uniquement les hautes frequences permet de garantir Hnvisibilite de 
la marque inser6e. Cepehdant, ces marques sont peu robustes aux distorsions, 
et en particulier ne r6sistent pas aux compressions classiques qui quantifient 
largement les composantes spectrales de moyenne ou haute frequence. 

On connaft un proc6de d'insertion d'une marque, d6crit dans la 
20 Demande de Brevet europeen N° 0 766 468 au nom de NEC CORPORATION, 
dans lequel on realise une transformation frequentielle des donnees 
numeriques avant d'ins6rer rinformation supplemental dans des composantes 
significatives perceptuellement. Une transformation frequentielle inverse permet 
d'obtenir les donn6es numeriques marquees. Une transformee en cosinus 
25 discrete ou une decomposition en sous-bandes par une transformation en 
ondelettes discrete peuvent §tre appliqu6es sur Tensemble des donnees 
numeriques, par exemple une image. On module ensuite par exemple les N 
plus grandes composantes fr6quentielles de la transformee pour inserer 
rinformation supplementaire. La selection des composantes significatives 
30 perceptuellement est cependant difficile & mettre en ceuvre. 
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La pr6sente invention a pour but principalemeni d'arneliorer les 
precedes d'insertion existants et d'accroitre la qualite de la marque ins6ree, 
notamment en terme d'imperceptibilite et de robustesse. 

Conformement a I'invention, le procede d'insertion d'une information 
5 suppl£mentaire, telle qu'une marque secrete, dans des donnees numeriques, 
est caracterise en ce qu'il comporte les etapes suivantes : 

- decomposition spectrale multi-resolution des donnees 
num£riques ; 

- extraction des composantes de plus basse frequence ; 

10 - choix d'un sous-ensemble des composantes de plus basse 

frequence ; 

- modulation des composantes dudit sous-ensemble pour inserer 
('information suppl6mentaire ; et 

- recomposition spectrale multi-resolution inverse des donnees 
15 numeriques marquees. 

Correlativement, un dispositif d'insertion d'une information 
suppl§mentaire, telle qu'une marque secrete, dans des donnees numeriques, 
est caracterise en ce qu'il comporte : 

- des moyens de decomposition spectrale multi-resolution des 
20 donnees numeriques ; 

- des moyens d'extraction adaptes a extraire des composantes de 
plus basse frequence ; 

- des moyens de choix pour choisir un sous-ensemble des 
composantes de plus basse frequence ; 

25 - des moyens de modulation des composantes dudit sous- 

ensemble pour inserer I'information supplementaire ; et 

- des moyens de recomposition spectrale multi-resolution inverse 
des donn£es numeriques marquees. 

Selon I'invention, un choix prealable est realise a travers la 
30 decomposition spectrale multi-resolution et I'extraction des composantes de 
plus basse frequence, ce qui permet de localiser les composantes modulables 
de fagon automatique dans une zone du spectre, et non dans tout le domaine 
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spectral. Ceci est particulierement bien adapts a la verification de la marque 
inser6e f par exemple lorsqu'il s'agit de verifier des droits d'auteur sur une image 
num6risee. 

En outre, le choix prealable d'une sous-bande spectrale de plus 
5 basse frequence, dans laquelle certaines corriposantes sont modul6es pour 
introduire Pinformation supplementaire, permet de s6lectionner de manure 
systematique des composarites fr6quentielles robustes & divers algorithmes de 
compression des dohnees numeriques et notamment aux traitements 
classiques de compression et decompression utilises pour les images 
10 numeriques. 

La Demanderesse a montre, alors qu'il est couramment admis que 
les composantes basses frequences n'admettent que de trds faibles 
modulations sans distorsions visuelles impprtantes sur Pimage reconstruite, qu'il 
est possible d'ajouter une information supplemental en insurant un signal de 

15 puissance significative sur ces composantes de mantere imperceptible d 
condition d'atteiridre un niveau de resolution suffisamment faible lors de la 
decomposition spectrale multi-resolution. 

Selon une version pr6f6ree de Pinvention, le niveau de 
decomposition spectrale rtiulti-resolutiori est predetermine de telle sorte que le 

20 nombre de composantes de plus basse frequence est compris entre 8x8 et 
32x32. 

La Demanderesse a montre de maniere erripirique qu'une sous- 
bande de cette taille convenait particulierement bien & Pinsertion d'une 
information supplementaire tout en garantissant I'imperceptibilite de cette 

25 information Supplementaire. 

En outre, les m6thodes proprement dites d'insertion du signal 
representatif de Pinformation supplementaire et de detection de ce signal seront 
particulierement efficaces grace a la reduction importante de I'espace 
modulable par rapport d la dimension des donn6es numeriques initiates. 

30 Selon une version avantageuse de invention, particulierement 

bien adaptee £ Pinsertion d'une marque dans une image num6rique, d I'etape 
de decomposition spectrale, la decomposition spectrale est r6alisee par une 
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transformation en ondelettes discrete, et a I'etape d'extraction, on choisit les 
composantes de la sous-bande d'approximation. 

Selon une autre version avantageuse de I'invention, et 
alternativement a la version precedente, a l'6tape de decomposition spectrale, 
les donn6es numeriques sont decomposees de maniere iterative en une 
version d'approximation correspondant a un filtrage passe-bas et un sous- 
echantillonnage des donn£es numeriques ou d'une version d'approximation 
precedente et une version de detail correspondant a la soustraction de la 
version d'approximation des donn6es numeriques ou de la version 
approximative precedente, et a I'etape d'extraction, on choisit les composantes 
de la version d'approximation. 

Cette decomposition suivant un schema pyramidal est egalement 
particulierement bien adaptee a la decomposition d'une image en sous-bandes 
d'approximation successives et garantit une reconstruction parfaite de I'image 
apr6s insertion du signal representatif de I'information supplementaire. 

Selon une version pref6r6e de I'invention, a I'etape de modulation, 
les composantes dudit sous-ensemble sont modulees par addition d'une valeur 
de modulation generee par une fonction pseudo aleatoire initialisee par un 
signal numerique representatif de I'information supplementaire a inserer. 

L'addition de reformation supplementaire au moyen de valeurs de 
modulation gener6es par une fonction pseudo aleatoire permet de masquer 
cette information et de renforcer son invisibilite afin de rendre le piratage de 
cette information plus difficile. 

Selon une version avantageuse de I'invention, a I'etape de choix, 
le sous-ensemble de composantes esj choisi suivant une fonction pseudo 
aleatoire initialisee par un signal numerique representatif d'une cl§ 
confidentielle associee a I'information supplementaire a inserer. 

Cette cle confidentielle permet de choisir les coefficients 
modulables de maniere pseudo aleatoire et de rendre ainsi I'information inseree 
plus robuste aux attaques intentionnelles, en rendant sa localisation dans le 
spectre de frequence plus difficilement rep6rable. ^utilisation d'une cle secrete 
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permet de renforcer la protection du signal insere dans les donnees 
numeriques. 

Selon un autre aspect de invention, im precede de decodage dans 
des donnees numeriques marquees d'une information supplemental, telle 
5 qu'une marque secrete, ins6ree dans des donnees numeriques initiales selon le 
procede d'insertion conforme a I'invention est caracterise en ce qu'il comporte 
les etapes suivantes : 

- decomposition spectrale multi-resolution des donnees 
numeriques marquees et des donn6es numeriques initiales ; 

10 - extraction des composantes de plus basse frequence dans les 

donn6es numeriques marquees et initiales ; 

- selection du sous-ensemble de composantes choisi a l'6tape de 
choix dudit procede d'insertion dans les donnees numeriques marquees et 
initiales ; 

15 - estimation, par soustraction respectivement des composantes 

dudit sous-ensemble des donnees numeriques marquees et des composantes 
dudit sous-ensemble des donnees numeriques initiales, d'une sequence 
estim6e de valeurs de modulation ; 

- generation d'une sequence presupposee de valeurs de 
20 modulation ins§r6es £ I'etape de modulation dudit procede d'insertion ; 

- calcul d'une mesure de correlation entre la sequence estim6e et 
la s6querice presupposee ; et 

- decision de la similitude ou non de la sequence estimee et de la 
sequence presupposee ert fonction de ladite mesure de correlation. 

25 Ce procede de decodage permet ainsi de retrouver aisement les 

composantes de plus basse frequence qui ont ete moduiees pour I'insertion de 
rinformation suppl6mentaire dans les donnees numeriques et d'estimer la 
modulation ins6r6e pour la comparer £ une modulation presupposee. Un tel 
procede de d6codage est particulierement bien adapte & la reconnaissance de 

30 droit d'auteurs sur des donnees numeriques qui ont 6t6 eventuellement bruit6es 
lors de leur transmission ou stockage. 
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Correiativement, un dispositif de decodage dans des donnees 
numeriques marquees d'une information supplemental, telle qu'une marque 
secrete, inseree dans des donnees numeriques initiales selon le precede 
d'insertion conforme & Tinvention, est caracteris6 en ce qu'il comporte : 
5 - des moyens de decomposition spectrale multi-resolution des 

donnees num6riques marquees et des donnees numeriques initiales ; 

- des moyens d'extraction des composantes de plus basse 
frequence dans les donnees numeriques marquees et initiales ; 

- des moyens de selection du sous-ensemble de composantes 
10 choisi a Tetape de choix dudit precede d'insertion dans les donnees numeriqiies 

marquees et initiales ; 

- des moyens d'estimation, par soustraction respectivement des 
composantes dudit sous-ensemble des donnees numeriques marquees et des 
composantes dudit sous-ensemble des donnees numeriques initiales, d'une 

1 5 sequence estimee de valeurs de modulation ; 

- des moyens de generation d'une sequence presupposee de 
valeurs de modulation inserees a l'6tape de modulation dudit procede 
d'insertion ; 

- des moyens de calcul d'une mesure de correlation entre la 
20 sequence estimee et la sequence presupposee ; et 

- des moyens de decision de la similitude ou non de la sequence 
estimee et de la sequence presupposee en fonction de ladite mesure de 
correlation. 

Ce dispositif de decodage presente des avantages analogues a ceux 
25 du procede de decodage conforme a Tinvention et est particulierement bien 
adapte a la reconnaissance des droits d'auteur sur des donnees numeriques 
telles qu'une image num6rique par exemple. 

Selon une version preferee de Tinvention, qui permet une 
realisation pratique et commode du procede d'insertion conforme a Tinvention, 
30 les moyens de decomposition spectrale, d'extraction, de choix, de modulation et 
de recomposition spectrale du dispositif d'insertion sont incorpores dans : 

- un microprocesseur, 
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- une mempire morte comportant un programme pour insurer une 
information supplemental, et 

- une m6moire vive comportant des registres adaptes a enregistrer 
des variables modifies au cours de Texecution du programme. 

5 De manfere analogue, et selpn une version pr6f6ree qui permet 

une realisation pratique et commode du precede de decodage conforme a 
Pautre aspect de invention, les moyens de decomposition spectrale, 
d'extraction, de selection, d'estimation, de generation, de calcul et de decision 
du dispositif de decodage sont incorpores dans : 
10 - un micrpprocesseur, 

- une m6moire nriorte comportant un programme pour decoder une 
information supplementaire, et 

- une m6moire vive comportant des registres adaptes d enregistrer 
des variables modifies au cours de I'execution du programme. 

15 Un moyen de stockage d'information, lisible par un ordinateur ou par 

un microprocesseur, integre ou non au dispositif d'insertion ou de decodage, 
eventuellement amovible, memorise un programme mettant en oeuvre le 
precede d'insertion ou de decodage d'une information supplementaire conforme 
a invention. 

20 La presente invention vise aussi un appareil de traitement de signal 

numerique comportant des moyens adaptes & mettre en ceuvre le precede 
d'insertion ou de decodage conforme & Pinvention, ou encore comportant un 
dispositif d'insertion pu de decodage conforme a invention. 

Les avantages de cet appareil de traitement sont identiques a ceux 

25 exposes ci-dessus en relation avec le proc6d6 et le dispositif d'insertion 
conforme a Pinvention et le proc6de et le dispositif de decodage conforme a 
Tautre aspect de invention. 

Le precede d'insertion et le precede de decodage peuvent plus 
particulierement etre mis en ceuvre dans un appareil photographique 

30 numerique, une camera numerique, un systeme de gestion de bases de 
donnees, un ordinateur, un scanner ou encore un appareillage d'imagerie 
medicale, et notamment un appareil de radiographic aux rayons X. 



Correlativement, un appareil photographique numerique, une camera 
numerique, un systeme de gestion de bases de donnees, un ordinateur, un 
scanner ou un appareillage d'imagerie m6dicale, et notamment un appareil de 
radiographie aux rayons X, comportent un dispositif d'insertion et/ou un 
5 dispositif de decodage conforme a I'invention. 

Ces appareil photographique numerique, camera numerique, 
systeme de gestion de bases de donnees, ordinateur, scanner et appareillage 
d'imagerie medicale tel qu'un appareil de radiographie aux rayons X presentent 
des avantages analogues a ceux des procedes et dispositifs d'insertion et de 
10 decodage conformes a I'invention. 

D'autres particularites et avantages de I'invention apparaTtront 
encore dans la description ci-apres. 

Aux dessins annexes, donnes a titre d'exemples non limitatifs : 

- la figure 1 est un schema de principe illustrant I'insertion d'une 
15 information supplemental dans un signal numerique ; 

- la figure 2 est un diagramme bloc illustrant un dispositif d'insertion 
conforme & un mode de realisation de I'invention ; 

- la figure 3 est un diagramme bloc illustrant un dispositif de 
traitement d'un signal numerique adapte a mettre en oeuvre le proc6de 

20 conforme a I'invention ; 

- la figure 4 illustre schematiquement un premier mode de 
decomposition en sous-bande d'une image ; 

- la figure 5 illustre schematiquement un second mode de 
decomposition en sous-bande d'une image ; 

25 - la figure 6 est un algorithme d'insertion d'une information 

supplementaire dans une image selon un premier mode de realisation de 
I'invention ; 

- la figure 7 est un algorithme d'insertion d'une information 
supplementaire dans une image selon un second mode de realisation de 

30 Pinvention ; 

- la figure 8 est un diagramme bloc illustrant un dispositif de 
decodage conforme a un mode de realisation de I'invention ; 
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- la figure 9 est un algorithme de decodage d'une information 
supplemental dans une image selon un premier mode de realisation de 
Tinvention ; et 

- la figure 10 est un algorithme de decodage d'une information 
5 supplemental dans une image selon un second mode de realisation de 

Tinvention. 

On va decrire tout d'abord un dispositif d'insertion d'une information 
suppl6mentaire dans des donnees num6riques selon un mode de realisation de 
Tinvention. 

10 Dans Pexemple ci-apr6s t et a titre d'exemple non limitatif, les 

donnees num6riques sont constituees d'une suite d'echantillons num6riques 
repr6sentant une image I. L'image I est par exemple representee par une suite 
d'octets, chaque valeur d'octet repr6sentant un pixel de Timage I, qui peut etre 
une image noir et blanc, a 256 niveaux de gris. 

15 L'information suppl6mentaire est une marque secrete que Ton veut 

insurer dans Timage I de manure imperceptible et robuste. Cette marque 
secrete peut par exemple permettre d'identifier le createur ou proprietaire de 
Timage I. Cette information supplemental se compose dans cet exemple d'un 
numero d'identification S sur un certain nombre de bits, par exemple 32 bits, 

20 assoctee & une cl§ confidentielle K, definie 6galement sur un certain nombre de 
bits. Ce num£ro d'identificatipn S et cette cl6 confidentielle K permettront de 
cr6er, comme decrit ci-apr§s, un signal de modulation qui sera effectivement 
ins6r6 dans Timage L La cl6 confidentielle K peut etre associee de maniere 
arbitrajre au num§ro d'identification S. 

25 De manidre g6n6rale, et comme illustre a la figure 1 , un dispositif 

d'insertion est assimilable globalement d un codeur 1 qui code dans une image 
I une marque definie £ partir de S et K. Une image marquee V est fournie a la 
sortie de Tencodeur 1 . 

Cette image P peut subir un certain nombre de traitements 

30 assimilables a Paddition d'un bruit non Iin6aire, tels qu'une compression et 
decompression, avec ou sans perte, pour etre transmise ou bien stockee, ou 
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une transformation numerique / analogique pour etre visionnee, ou encore un 
filtrage. 

Apres traitement, I'image I*, qui correspond a une version bruitee de 
I'image marquee I', peut etre transmise a un decodeur 2 associe a I'encodeur 1 . 
Ce decodeur 2 estimera de maniere classique. a partir de I'image originale I et 
de reformation supplemental S, K inseree, le signal de modulation insere W* 
dans I'image bruitee I*. Ce signal de modulation W* dans I'image bruitee I* sera 
fourni a un detecteur 3, ainsi que le signal de modulation W insere dans I'image 
I, afin d'evaluer le taux de similitude entre ces deux signaux W et W* et de 
verifier ainsi ('information de droit d'auteur par exemple qui a ete inseree. Cette 
mesure de correlation sera decrite en detail dans la suite de la description en 
reference au dispositif et procede de decodage. 

Conformement a I'invention, et comme illustre a la figure 2, le 
dispositif d'insertion 1 comporte : 

- des moyens de decomposition spectrale multi-resolution 11 des 
donnees numeriques representant dans cet exemple une image I ; 

- des moyens d'extraction 12 adaptes a extraire des composantes 

de plus basse frequence ; 

- des moyens de choix 13 pour choisir un sous-ensemble des 
composantes de plus basse frequence ; 

- des moyens de modulation 14 des composantes de ce sous- 
ensemble pour inserer rinformation supplemental ; et 

- des moyens de recomposition spectrale multi-resolution inverse 
15 des donnees numeriques afin de reconstituer une image marquee P. 

De preference, les moyens de decomposition spectrale multi- 
resolution 1 1 sont adaptes a realiser une decomposition en ondelettes discrete 
et sont constitues d'un circuit de decomposition en sous-bandes, ou circuit 
d'analyse, forme d'un ensemble de filtres d'analyse, respectivement associes a 
des decimateurs par deux. Ce circuit de decomposition filtre le signal d'image I 
selon deux directions, en sous-bandes de basses frequences et de hautes 
frequences spatiales. Le circuit comporte plusieurs blocs successifs d'analyse 
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pour decomposer I'image I en des sous-bandes selon plusieurs niveaux de 
resolution. 

De mani6re classique, la resolution d'un signal est le nombre 
d'echantillons par unite de longueur utilises pour representer ce signal. Dans le 
5 cas d'un signal image I, la resolution d'une sous-bande est liee au nombre 
d'echantillons par unite de longueur utilises pour representer cette sous-bande. 
horizontalement et verticalement. La resolution depend du nombre de 
decimations effectuees, du facteur de decimation et de la resolution de Pimage 
initiale. 

10 Cette decomposition en sous-bandes est bien connue et nous 

rappelons ci-dessous brievement les diff6rentes etapes d'analyse mises en 
oeuvre, en reference £ la figure 4, dans le cas d'une image I decomposee en 
sous-bandes a un niveau de decomposition d 6gal & 3. 

Un premier bloc d'analyse revolt le signal dlmage I et le filtre a 

15 travers deux filtres num6riques respectivement passe-bas et passe-haut, selon 
une premiere direction, par exemple horizontale. Aprds passage dans des 
decimateurs par deux, les signaux filtres resultants sont d leur tour filtres par 
deux filtres respectivement passe-bas et passe-haut, selon une seconde 
direction, par exemple verticaie. Chaque signal est & nouveau passe dans un 

20 decimateur par deux. On obtient alors en sortie de ce premier bloc d'analyse, 
quatre sous-bandes LL 1f LHi, HLi et HHi de resolution la plus eievee dans la 
decomposition. 

La sous-bande LLi comporte les cornposantes de basse frequence 
selon les deux directions du signal d'image I. La sous-bande LHi comporte les 

25 cornposantes de basse frequence selon une premiere direction et de haute 
frequence selon une seconde direction du signal image L La sous-bande HLi 
comporte les cornposantes de haute frequence selon la premiere direction et 
les cornposantes de basse frequence selon la seconde direction. Enfin, la sous- 
bande HHi comporte les cornposantes de haute frequence selon les deux 

30 directions. 

Un second bloc d'analyse filtre a son tour la sous-bande LLi pour 
fournir de la meme maniere quatre sous-bandes LL 2 , LH 2 ,HL 2 et HH 2 de niveau 
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de resolution intermediate dans la decomposition. Enfin, dans cette exemple, la 
sous-bande LL 2 est a son tour analysee par un troisieme bloc d'analyse pour 
fournir quatre sous-bandes LL 3 , LH 3 , HL 3 et HH 3 de resolution la plus faible 
dans cette decomposition. 
5 On obtient ainsi 10 sous-bandes et trois niveaux de resolution. La 

sous-bande de plus basse frequence LL 3 est appelee sous-bande 
d'approximation et les autres sous-bandes sont des sous-bandes de detail. 

Bien entendu, le nombre de niveaux de resolution, et par consequent 
de sous-bandes, peut etre choisi differemment, et par exemple etre egal a 
1 0 quatre niveaux de resolution avec 1 3 sous-bandes. 

Les moyens d'extraction 12 sont ensuite adaptes a choisir les 
composantes de la sous-bande de plus basse frequence dans la decomposition 
de I'image I, c'est-a-dire dans cet exemple la sous-bande d'approximation LL 3 . 

L'insertion de la marque S sera ainsi realisee dans la sous-bande de 
15 basse frequence qui est generalement peu quantifiee dans les traitements de 
compression et decompression d'image, de sorte que la robustesse de la 
marque inseree aux distorsions que subit I'image est renforcee. 

La Demanderesse a constate qu'il est possible de rajouter de 
('information dans la sous-bande d'approximation de maniere imperceptible a 
20 condition d'atteindre un niveau de resolution suffisamment faible. 

II convient alors d'ajuster le nombre d de niveaux de decomposition 
en fonction de la faille de I'image I. En effet, pour une image I de taille N sur N, 
la sous-bande de tres basse frequence est dans cet exemple de taille N/2 d x 
N/2 d . 

25 De preference, le nombre d de niveaux de decomposition par la 

transformation en ondelettes est predetermine de telle sorte que le nombre n de 
composantes de la sous-bande d'approximation LL d est compris entre 8x8 et 
32x32. 

D'apres des tests, il s'avere qu'il est preferable d'avoir n = 16x16, ce 
30 qui correspond a 5 niveaux de decomposition lorsque I'image I a une taille NxN 
= 512x512. 



14 



2782224 



Les composantes Ijj avec 0 ^ i < N/2 d -1 et 0 £ j < N/2 d -1 de la sous- 
bande d'approximation LL 5 sont ainsi extraites. 

A titre de variante, et selon un autre mode de realisation de la 
presente invention illustr6 a la figure 5, les donnees numeriques I sont 
5 decomposees de maniere iterative en une version d'approximation 
correspondant & un filtrage passe-bas et un sous-echantillonnage des donnees 
numeriques I ou d'une version d'approximation pr6c6dente, et en une version 
de detail correspondant £ la soustraction de la version d'approximation des 
donnees numeriques ou de la version d'approximation precedente. Un tel 

10 schema d'approximations successives pyramidal est propose par Burt et 
Adelson dans "The laplacian pyramid as a compact image code IEEE, Trans, 
on communications, 31(4) : 532-540, 1983. Ce schema consiste a extraire une 
version basse resolution de I'image I corisideree par filtrage passe-bas et sous- 
echantillonnage d'un facteur egal £ deux dans chaque direction horizontale et 

1 5 verticals. On obtient ainsi une approximation de niveau 1 . L'image de detail de 
niveau 0, de meme taille que 1'image d'origine I, est produite par la soustraction 
de ('approximation de niveau 1 de rimage originate I. Pour effectuer cette 
soustraction, on pr6dit dans un premier temps, par interpolation de la version 
basse resolution, une image de taille identique 3 rimage originale et on 

20 soustrait dans un second temps cette image pr6dite de rimage originale pour 
obtenir rimage de detail. Ce schema peut etre itere autant de fois que 
necessaire sur rimage basse resolution pour obtenir une approximation 
suffisamment sirtipliftee de rimage et permettre une insertion invisible de 
I' information supplemental dans la version d'approximation. Ici, la 

25 decomposition est reiteree sur la version d'approximation de niveau 1 qui est 
decorhppsee d son tour en une version d'approximation de niveau 2 et une 
version de detail de niveau 1 . On choisit ensuite a retape d'extraction la version 
de plus basse resolution, ici la version d'approximation de niveau 2, form6e 
egalement d'un ensemble de composantes Ig, avec i et j variant respectivement 

30 sur la longueur de I'image d'approximation de niveau 2 suivant une premiere et 
une deuxieme direction. 
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Les moyens de choix 13 d'un sous-ensemble de composantes ly 
cooperent avec un generateur 16 de nombres suivant une fonction pseudo 
aleatoire initialisee par le signal numerique K representatif d'une cle 
confidentielle associee a I'information supplementaire S a inserer. 
5 Le tlrage de nombres suivant une fonction pseudo aleatoire permet 

de renforcer la robustesse de la marque inseree en choisissant les 
composantes a moduler de maniere pseudo aleatoire. Seule la connaissance 
de la cle confidentielle K et de la fonction pseudo aleatoire utilisee permet de 
retrouver les composantes de tres basse frequence qui ont ete modulees. 

10 De m§me, les moyens de modulation 14 cooperent avec le 

generateur 16 de valeurs de modulation generees par une fonction pseudo 
aleatoire initialisee par un signal numerique S representatif de I'information 
supplementaire a inserer et comportent des moyens d'addition 15 des valeurs 
de modulation aux composantes du sous-ensemble choisi precedemment. 

15 Les moyens de recomposition spectrale 15 comportent un circuit de 

recomposition classique comprenant une serie de filtres de synthese associes a 
des multiplicateurs par deux, de sorte qu'apres plusieurs niveaux de 
recomposition, dans cet exemple egal a 3, une image marquee I' est fournie en 
sortie du codeur 1. 

20 De preference, et comme illustree a la figure 3, les moyens de 

decomposition spectrale 11, d'extraction 12, de choix 13, de modulation 14 et 
de recomposition spectrale 15, ainsi que le generateur 16 de nombres pseudo 
aleatoires sont incorpores dans un microprocesseur ou ordinateur 10, une 
memoire morte 102 (ROM) comportant le programme pour inserer une 

25 information supplementaire S, et une. memoire vive 103 (RAM) comportant des 
registres adaptes a enregistrer des variables modifiees au cours de I'execution 
du programme. 

Bien entendu, le programme d'insertion d'une information 
supplementaire pourrait etre stocke dans un disque dur 108 de I'ordinateur 10. 
30 Ce programme d'insertion peut egalement etre memoris6 en totalite 

ou en partie sur un moyen de stockage qui est amovible et non integre a 
I'ordinateur proprement dit. Ainsi, ce programme d'insertion peut etre recu et 
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charge dans la memoire morte 102 ou le disque dur 108 au moyen d*un reseau 
de communication 113 relie § Tordinateur par rintermediaire d'une interface de 
communication 112. On peut egalement envisager que le chargement du 
programme soit realist par rintermediaire d'un lecteur de disquettes 109 adapte 
5 a lire les instructions de programme prealablement stock6es sur une disquette 
110. Bien entendu, les disquettes peuvent etre remplacees par tout support 
d'information tel qu'un disque compact a memoire fig6e (CD-ROM), une bande 
magnetique ou encore une carte m6moire. 

Une unite centrale 100 (CPU) permet d'ex6cuter les instructions du 
10 programme d'insertion. Ainsi, lors de la mise sous tension, le programme stocke 
dans une des memoires non volatiles, par exemple la memoire morte 102, est 
transfere dans une memoire vive (RAM) 103 qui contiendra egalement les 
variables necessaires a la mise en oeuvre du proced6 d'insertion conforme a 
Tinvention. 

15 La memoire vive 103 peut comporter notamment plusieurs registres 

pour stacker les variables modifies au cours de Pexecutioh du programme. 
Ainsi, elle comporte a titre d'exemple un registre pour stacker la taille de la 
sous-bande d'approximation a chaque niveau de decomposition, un registre 
pour stacker le nombre pseudo aleatoire tir6 pour determiner les composantes 

20 & moduler, un registre pour stacker le sous-ensemble de composantes choisi, 
un registre pour stacker les valeurs de modulation et un registre pour stacker 
les composantes modulees. 

Un bus de communication 101 permet de maniere classique la 
communication entre les differents sous-6l6ments de Tordinateur. 

25 L'ordinateur 10 poss§de en outre un ecran 104 permettant de 

visualiser par exemple Timage I a marquer et de servir d'interface avec 
Tutilisateur qui pourra parametrer certaines donn§es pour la mise en oeuvre du 
proc6de d'insertion, d Taide du clavier 114 par exemple. 

La fourniture des donn§es t dans lesquelles on souhaite insurer une 

30 marque secrete, par exemple pour identifier leur auteur, a Tordinateur 10 peut 
etre realis6e par differents periph6riques et notamment une camera num6rique 
107 reli6e a une carte graphique, ou encore un scanner, un appareil de 
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radiographie aux rayons X ou tout autre moyen d'acquisition ou de stockage 
d'images. 

Le reseau de communication 113 peut egalement etre adapte a 
fournir une image numerique a marquer. La disquette 110 peut de meme 
5 contenir des donnees numeriques. 

A titre de variante, un microphone 111 est relie a I'ordinateur 10 par 
I'intermediaire d'une carte entree-sortie 106. Les donnees numeriques a 
marquer seront dans cette variante un signal audio. 

Ce dispositif d'insertion peut egalement etre incorpore dans tout type 
10 d'appareil de traitement numerique, directement dans un appareil 
photographique numerique ou une camera numerique, ou encore etre integre a 
un systeme de gestion de bases de donnees pour marquer les donnees 
numeriques memorisees ou traitees. 

On va decrire maintenant le procede d'insertion eonforme a 
15 I'invention en reference notamment aux figures 6 et 7. 

Selon I'invention, le procede d'insertion d'une information 
supplemental S, telle qu'une marque secrete, dans des donnees numeriques, 
ici une image I, comporte les etapes suivantes : 

a) decomposition spectrale multi-resolution E1 des donnees 
20 numeriques I ; 

b) extraction E2 des composantes de plus basse frequence. 

On applique ici, a titre d'exemple, le procede d'insertion a une image 
I de taille N sur N avec N = 512 octets. 

La decomposition spectrale E1 est realisee dans le mode de 
25 realisation de la figure 6 par une transformation en ondelettes discrete. Le 
nombre d de niveaux de decomposition par la transformation en ondelettes est 
predetermine de telle sorte que le nombre n de composantes de la sous-bande 
d'approximation LL est compris entre 8x8 et 32x32. 

On fixe ainsi une valeur de seuil T, par exemple 32x32, et Ton 
30 compare a chaque niveau de decomposition, le nombre n de composantes de 
la sous-bande d'approximation LL a cette valeur de seuil T lors d'une etape de 
testE21. 
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Si le test est n&gatif, c'est d dire que n est superieur a la valeur de 
seuil T, on decompose la sous-bande a un niveau de decomposition superieur. 

Dans cet exemple, oO Timage I est carree et de taille egale a 
512x512 octets, on utilise une decomposition en sous-bandes avec des 
5 decimateurs par deux. La taille de la sous-bande LL, egalement carree, est, a 
chaque niveau d de decomposition, 6gale a N/2 d x N/2 d . 

En fixant une valeur de seuil T a 32x32, on obtient une sous-bande 
LL de taille adequate pour un niveau de decomposition d egal a 4. 

A retape E2, on choisit par consequent la sous-bande 
1 0 d'approximation LU de plus basse frequence form6e des composantes ly, avec 
0<i <N/2 d -1 etO<j<N/2 d -1. 

Alternativement, dans le mode de realisation illustre a la figure 7, on 
decompose le signal image I par une decomposition de type pyramidal comme 
decrit ci-dessus en reference a la figure 5. A chaque niveau de decomposition, 
15 on compare, a retape E21, le nombre n de composantes de ['approximation 
obtenue a la valeur de seuil T, fixee par exemple a 32x32, afin de determiner de 
la meme maniere que pour la decomposition en ondelettes discrete si la taille 
de ('approximation est suffisamment faible ou si la decomposition doit etre 
reiteree a un niveau superieur. 
20 Dans une etaRe E3, on proc6de conform6ment a Tinvention au choix 

d'un sous-ensemble de composantes ly de la sous-bande de tr6s basse 
frequence extraite. Les composantes & moduler sont ainsi choisies dans un 
domaine spectral restrejnt. 

Dans ces exemples de realisation, on se fixe pour la modulation un 
25 taux de couverture de x% de la sous-bande de tres basse frequence extraite. 
Par exemple, on choisit x = 80. 

Dans cet exemple, le sous-ensemble de composantes est choisi 
suivant une fonction pseudo aieatoire initialisee par un signal numerique K 
representatif d'une cl6 confidentielle associee ^ Pinformation supplemental S 
30 e inserer. 

On definit un ordre de balayage des composantes ly. Lorsque ces 
composantes sont en matrice de dimension N/2 d x N/2 d . on choisit par exemple 
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I'ordre de balayage video, en zigzag du coin superieur gauche au coin inferieur 
droit. 

Pour chaque composante lg, on fait un tirage a I'etape E31 selon une 
loi uniforme U predeterminee, telle qu'une loi uniforme U sur I'intervalle [0.1], 
5 initialisee par K, de telle sorte que Ton obtient un nombre pseudo aleatoire bic - 
U(K) compris entre 0 et 1 . 

De maniere connue, une loi uniforme U sur cet intervalle est 
constitute d'une suite de nombres reels, uniformement repartis sur I'intervalle 
]0,l], chaque nombre de I'intervalle ayant la meme probability d'occurrence. A 
10 chaque valeur d'initialisation K correspond une suite donnee de nombres reels : 
cette valeur d'initialisation K peut etre assimilee a une cle secrete dont la 
connaissance permet de reconstituer a I'identique la suite de nombres reels. 

A chaque tirage de b kl c'est-a-dire pour chaque valeur successive de 
la suite de nombres reels definis par la loi uniforme U, on compare ce nombre 
15 b k au taux de couverture x/100 dans une etape de test E32. Si b k est inferieur a 
x/100, ici egal a 0,8, la composante lg associee est retenue pour etre modulee. 
A contrario, si le nombre bk est superieur a 0,8, la composante lg associee est 
maintenue inchangee et reinseree dans la sous-bande de tres basse frequence 
a une etape E33. 

20 Dans cet exemple particulier, la proportion de composantes lg qui 

sont modulees est egale statistiquement a quatre cinquiemes des composantes 

de tres basse frequence extraites a I'etape E2. 

Bien entendu, sans cle confidentielle K, le choix des composantes a 

moduler peut etre fait de facon systematique par exemple en choisissant quatre 
25 coefficients sur cinq dans I'ordre de parcours. On peut egalement choisir les 

plus gros coefficients en magnitude ou encore les premiers coefficients dans 

I'ordre de parcours en zigzag de la sous-bande de tres basse frequence. 

Toujours selon I'invention, les composantes lg du sous-ensemble 

choisi sont modulees a I'etape E4 par addition d'une valeur de modulation 
30 generee par une fonction pseudo al6atoire dans une etape E41 initialisee par le 

signal numerique S representatif de I'information supplementaire a inserer. 
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On utilise a titre d'exemple une loi.Gaussienne G(0,1) initialisee dans 
le generateur 16 de nombre pseudo aleatoire par le signal a inserer S. 

On effectue £ P6tape E41 un tirage d'une valeur de modulation w k = 
G(S) pour chaque composante ly d moduler, Pindice k correspondant a la k' 6me 
5 composante ig a moduler dans Pordre de balayage predefini. A chaque signal 
d'initialisation S correspond une suite unique pr6d6terminee de valeurs de 
modulation w k de moyehne 6gale a 0 et d'ecart-type 6gal 31 . 

Un coefficient de correction a est calcuie a Petape E42. Ce 
coefficient a peut etre constant pour toutes les composantes lg d moduler et etre 
10 typiquemeht egal d 1. II permet d'assurer Pinvisibilite de reformation ins6r£e S. 

La modulation de chaque composante lg est obtenue par addition a 
Petape E4 de la valeur de modulation : 

l*ij= lij + aw k 

Le choix d'uri coefficient de correction a constant est suffisant dans 
15 ces exemples de realisation utilisant urie decomposition en ondelettes ou une 
decomposition de type pyramidal, etant donn6 que les composantes l,j ont des 
ordres de grandeur comparables. 

Le coefficient de correction ex pourrait 6galement etre dependant des 
composantes lg, de telle sorte que la modulation de chaque composante lg est 
20 obtenue par addition a P6tape E4 de la valeur de modulation : 

Pip lij + a 8 w k 

Le coefficient ag peut dtre pond6r6 en fonction de la valeur de la 
composante modutee de sorte que ay = 0,1 x lg. 

Le coefficient ay peut correspondre 6galement a la moyenne des 
25 valeurs lg du voisinage de la composante module. 

II peut 6galement tenir compte de la limite de visibility locale afin 
d'assurer un masquage psychovisuel de sorte que la modulation des 
composantes pour Pinsertion de la marque secrete ne d6passe pas la distorsion 
maximale acceptable visuellement. 
30 Les composantes modulees \\\ sont ensuite reinserts & P6tape E33 

dans les composantes de tres basse frequence a la place des composantes 
initiates lg. 
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Un test est- effectue a I'etape E34 pour verifier si toutes les 
composantes ly de tres basse frequence ont ete balayees. 

Dans la negative, on considere la composante ly suivante dans 
I'ordre de balayage et on reitere le procede a partir de I'etape E3 par tirage d'un 
5 nouveau nombre pseudo aleatoire b k pour determiner si cette composante ly 
doit etre modulee. 

Lorsque le balayage est termine, une derniere etape de 
recomposition spectrale multi-resolution inverse E5 permet de reconstruire 
I'image marquee l\ 

10 Dans I'exemple de realisation de la figure 6, on utilise des filtres de 

synthese pour mettre en oeuvre une transformation en ondelettes inverse. 

Dans I'exemple de la figure 7, on reconstruit I'image marquee P a 
partir des versions d'approximations et de details successives. 

Grace au procede d'insertion conforme a I'invention, la marque 
15 inseree S dans I'image T est bien plus robuste aux traitements ulterieurs de 
I'image P. En outre, la modulation inseree est limitee a une bande de 
frequences et la verification de la marque inseree sera plus rapide a effectuer. 

Le d6codage d'une marque inseree va maintenant etre decrit en 
reference plus particulierement aux figures 8 a 10. 
20 Le decodeur 2 (voir figure 1) recoit une image bruitee I* et il dispose 

egalement de I'image originate I ainsi que de reformation S associee a la cle 
confidentielle K. 

Comme illustre a la figure 8, le dispositif de decodage conforme a 
I'invention comporte : 

25 - des moyens de decomposition spectrale multi-resolution 61 des 

donnees numeriques marquees I* et des donnees numeriques initiates I ; 

- des moyens d'extraction 62 des composantes de plus basse 
frequence dans les donnees numeriques marquees I* et initiates I ; 

- des moyens de selection 63 du sous-ensemble de composantes 
30 choisi a I'etape de choix E3 du procede d'insertion precedemment decrit dans 

les donnees numeriques marquees I* et initiates I ; 
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- des rnoyens d'estimation 64 par soustraction respectivement des 
composantes l\* dudit sous-ensemble des donnees numeriques marquees I* et 
des composantes ly dudit sous-ensemble des donnees numeriques initiales I, 
d'une sequence estimee W* de valeurs de modulation w k *; 

- des rnoyens de generation 65 d'une sequence presupposee W de 
valeurs de modulation w k inserees & I'etape de modulation E4 dudit procede 
d'insertion ; 

- des rnoyens de calcul d'une mesure de correlation entre la 
sequence estimee W* et la sequence presupposee W ; et 

des rnoyens de decision 68 de la similitude ou non de la 
sequence estimee W* et de la sequence presupposee W en fonction de ladite 
mesure de correlation. 

De mantere analogue au dispos'itif d'insertion, les rnoyens de 
decomposition spectrale 61 peuvent etre adaptes a realiser une transformation 
en oridelettes discrete, les rnoyens d'extraction 62 etant adaptes a choisir les 
composantes de la sous-bande d'approximation LL. Cette decomposition 
spectrale a 6te decrite en details ci-dessus. 

Dans un second mode de realisation de I'invention, les rnoyens de 
decomposition spectrale 61 sont adaptes a decomposer les donnees 
numeriques initiales I et marquees I* de maniere iterative en une version 
d'approximation corresporidant a un filtrage passe-bas et un sous- 
echantillonnage des donnees numeriques ou d'une version d'approximation 
precedente, et en une version de detail correspondant £ la soustraction de la 
version d'approximation des donnees numeriques ou de ladite version 
d'approximation precedente, les rnoyens d'extraction 62 etant adaptes a choisir . 
les composantes de la version d'approximation. 

On comprendra aisement que le choix de ces rnoyens de 
decomposition spectrale depend du type de decomposition utilis6e lors de 
Tinsertion de Tinformation secrete S. 

Les rnoyens de generation 65 de la sequence presupposee W de 
valeurs de modulation cooperent avec un g6n6rateur 66 de valeurs de 
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modulation generees par une fonction pseudo aleatoire initialise par un signal 
numerique S representatif de reformation supplementaire a decoder. 

Ce generateur 66 est identique au generateur 16 utilise dans le 
dispositif d'insertion et permet de recalculer les valeurs de modulation w k en 
utilisant la meme loi Gaussienne G initialisee par le signal numerique S 
representatif de information supplementaire que I'on souhaite decoder. 

De meme, les moyens de selection 63 cooperent avec un generateur 

66 de nombres b k suivant une fonction pseudo aleatoire initialisee par un signal 
numerique K representatif d'une cle confidentielle associee a I'information 
supplementaire S a decoder. 

Comme illustre a la figure 3, les moyens de decomposition spectrale 
61 , d'extraction 62, de selection 63, d'estimation 64, de generation 65, de calcul 

67 et de decision 68 sont incorpores dans un microprocesseur 10, une memoire 
morte 102 comportant un programme pour decoder une information 
supplementaire S et une memoire vive 103 comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution du programme. 

Le microprocesseur 10 et son fonctionnement sont identiques a ceux 
decrits precedemment pour le dispositif et le precede d'insertion. 

Le programme de decodage d'une information supplementaire 
pourrait etre stocke dans un disque dur 108 de I'ordinateur 10 ou etre memorise 
en totalite ou en partie sur un moyen de stockage qui est amovible et non 
integre a I'ordinateur proprement dit. 

Une unite centrale 100 (CPU) permet d'executer les instructions du 
programme de decodage. Ainsi, lors de la mise sous tension, le programme 
stocke dans une des memoires non volatiles, par exemple la memoire morte 
102, est transfere dans une memoire vive (RAM) 103 qui contiendra egalement 
les variables necessaires a la mise en ceuvre du procedS de decodage 
conforme a I'invention. 

La memoire vive 103 peut comporter notamment plusieurs registres 
pour stacker les variables modifiees au cours de I'execution du programme. 
Ainsi, elle comporte a titre d'exemple un registre pour stacker la taille de la 
sous-bande d'approximation a chaque niveau de decomposition, un registre 
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pour stacker le nombre pseudo al6atoire tire pour determiner les composantes 
a moduler, un registre pour stpcker le sous-ensemble de composantes choist, 
un registre pour stacker la sequence estimee de valeurs de modulation, un 
registre pour stacker la sequence pr6suppos6e de valeurs de modulation et un 
5 registre pour stacker le calcul de la mesure de correlation. 

La foumiture des donnees, dans lesquelles on souhaite decoder une 
marque secrete, par exemple pour identifier leur auteur, a I'ordinateur 10 peut 
etre r6alis6e par differents p6riph6rjques et notamment une camera numerique 
107 reliee £ une carte graphique, ou encore un scanner, un appareil de 
10 radiographie aux rayons X ou tout autre moyen d'acquisition ou de stockage 
d'images. 

Le r6seau de communication 113 peut egalement etre adapts a 
fournir une image num6rique a decoder. La disquette 110 peut de meme 
contenir des donnees numeriques. 

15 Ce dispositif de decbdage peut Egalement etre incorpore dans tout 

type d'appareil de traitement numerique, directement dans un appareil 
photographique numerique ou urie camera numerique, ou encore §tre int6gr6 a 
un systeme de gestion de bases de donnees pour decoder les donnees 
numeriques m6moris6es ou traitaes. 

20 On va d6crire £ present de maniere plus detaill6e le procede de 

decodage conforme £ invention permettant de decoder une information 
supplemental S inser^e dans des donnees numeriques I selon le procede 
d'insertion conforme £ I'invention. 

Ce procede de decodage comporte en reference aux figures 9 et 10 

25 les etapes suivantes : 

- decomposition spectrale multi-resolution E6 des donnees 
numeriques marquees I* et des donnees numeriques initiates I ; 

- extraction E7 des composantes de plus basse frequence dans les 
donnees numeriques marquees I* et initiates I ; 

30 - selection E8 du sous-ensemble de composantes choisi a I'etape 

de choix E3 dudit proc6d6 d'insertion dans les donnees numeriques marquees 
I* et initiates I ; 
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- estimation E9, par soustraction respectivement des composantes 
dudit sous-ensemble des donnees numeriques marquees I* et des 
composantes dudit sous-ensemble des donnees numeriques initiates I d'une 
sequence estimee W* de valeurs de modulation ; 

5 - generation E10 d'une sequence presupposee W de valeurs de 

modulation inserees a I'etape de modulation E4 dudit procede d'insertion ; 

- calcul E11 d'une mesure de correlation entre la sequence 
estimee W* et la sequence presupposee W ; et 

- decision E12 de la similitude ou non de la sequence estimee W* 
10 et de la sequence presupposee W en fonction de ladite mesure de correlation. 

Les figures 9 et 10 illustrent des precedes de decodage identiques 
hormis dans leurs etapes de decomposition E6 et d'extraction E7. 

Dans un premier mode de realisation illustre a la figure 9, la 
decomposition spectrale est realisee par une transformation en ondelettes 

15 discrete, et a I'etape d'extraction E7, on choisit les composantes de la sous- 
bande d'approximation LL. 

Un tel procede de decodage est mis en ceuvre lorsque ('information 
supplementaire S a ete inseree suivant un procede d'insertion conforme au 
premier mode de realisation de I'invention decrit en reference a la figure 6. 

20 Dans un second mode de realisation du procede de decodage, 

illustre a la figure 10, lors de la decomposition spectrale E6, les donnees 
numeriques initiales I et marquees I* sont decomposers de maniere iterative en 
une version d'approximation correspondant a un filtrage passe-bas et un sous- 
echantillonnage des donnees numeriques ou d'une version d'approximation 

25 precedente, et en une version de detail correspondant a la soustraction de la 
version d'approximation des donnees numeriques ou de ladite version 
d'approximation precedente, et a I'etape d'extraction E7, on choisit les 
composantes de la version d'approximation. 

Un tel precede de decodage est mis en ceuvre lorsque I'information 

30 supplementaire S a ete inseree suivant un procede d'insertion conforme a un 
second mode de realisation du procede d'insertion tel que decrit en reference a 
la figure 7. 
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Dans les deux cas, les methodes de decomposition spectrale multi- 
resolution sont identiques a celles mises en oeuvre dans le procede d'insertion 
associe. 

A chaque niveau de decomposition, on v6rifie dans une etape de test 
5 E71, si la taille de la sous-bande d'approximation est inferieure £ une valeur de 
seuil T, et dans la negative, on reit6re la decomposition spectrale a un niveau 
de decomposition superieur. La valeur de seuil utilisee T est identique a cede 
utilisee dans le procede d'insertion decrit ci-dessus. 

A I'etape de selection E8, le sous-ensemble de composantes est 
10 choisi suivant une fonction pseudo aleatoire initialisee par un signal numerique 
K representatif d'une cle confidentielle associee a Information suppiementaire 
S a decoder. 

On utilise une loi uniforme U identique a celle utilisee lors du procede 

d'insertion et initialise? par la cle confidentielle K afin de retrouver la meme 
15 suite de nombres reels pseudo al6atoires. On peut ainsi retrouver I'ensemble 

des composantes l'j* modulees dans I'image bruitee I* et les composantes 

initiales ly qui ont ete mpdul6.es. 

Pour chaque composante ly et ly* prise dans un ordre de balayage 

predetermine des sous-bandes d'approximation LL des dorin6es numeriques 
20 initiales I et marquees I*, on effectue, dans une etape E81, un tirage de bk = 

U(K). On compare, £ une etape E82, ce nombre b k £ un taux de couverture 

x/100, ici6gala0,8. 

Si bk est superieur a 0,8, on passe directement & la composante 

suivante dans I'ordre de balayage predefini. 
25 Sinon, on effectue a I'etape E9, la difference entre les composantes 

ly et ly* pour obtenir une estimation w k * des valeurs de modulation inseree w k 

pour chaque composante modulee : 

On teste, dans une etape E83 si le balayage des sous-bandes LL est 
30 termine. Dans la negative, on reit6re les etapes E8 et suivantes pour les 
composantes suivantes dans I'ordre de balayage. 
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On obtient ainsi une sequence W* correspondant a la suite des 

valeurs estimees w k *. 

Le decodeur dispose egalement de I'information S et peut calculer 
dans une etape de generation E10 la sequence presupposee W des valeurs de 
modulation w k , c'est-a-dire I'ensemble des w k suivant la loi Gaussienne G(S) 
utilisee lors de I'etape de modulation E4 du precede d'insertion. 

On effectue alors dans une etape de calcul E11 une mesure de 
correlation entre W et W*. par exemple en utilisant une mesure de correlation 
normalisee : 

(W,W*) 



10 corr(W,W*) = 



\\W\\x\\W*\\ 



ou (W,W*) = ^ k w k w k * et \\W\\ = yl(W,lV). 

Le calcul d'un taux de ressemblance par 1 00 x corr(W,W*) permet de 
decider dans une etape de decision E12 de la similitude ou non des deux 
sequences W et W*. 

15 Au-dessus de 50%, la correlation est consideree suffisante pour 

donner une reponse positive en sortie du detecteur 3. Bien entendu, plus la 
correlation est proche de 100%, plus la detection et done la reconnaissance 
d'une information inseree S est fiable. 

On constate ici que le proc6d6 d'insertion conforme a I'invention 

20 donne lors du decodage un taux de ressemblance superieur a 75% pour divers 
algorithme de compression tel que JPEG (Joint Photographic Expert Group) 
jusqu'a un facteur de qualite de 5, ce qui correspond a une image fortement 
d6gradee. 

Le procede d'insertion conforme a I'invention et le dispositif associe 
25 permettent ainsi d'accrottre fortement la robustesse d'une information inseree 
dans des donnees numeriques de maniere imperceptible. 

Bien entendu, I'invention n'est pas limitee aux exemples decrits ci- 
dessus, et de nombreuses modifications peuvent etre apportees a celui-ci sans 
sortir du cadre de I'invention. 
30 Ainsi, les donnees numeriques marquees pourraient egalement etre 

des donnees audio. 
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REVENDICATIONS 

1. Procede d'insertion d'une information supplementaire (S), telle 
qu'une marque secrete, dans des donnees numeriques (I), caracterise en ce 
qu'il comporte les etapes suivantes : 

- decomposition spectrale multi-resolution (E1) des donnees 
numeriques (I) ; 

- extraction (E2) des composantes de plus basse frequence ; 

- choix (E3) d'un sous-ensemble des composantes de plus basse 
frequence ; 

- modulation (E4) des composantes dudit sous-ensemble pour 
inserer I'information supplementaire (S) ; et 

- recomposition spectrale multi-resolution inverse (E5) des 
donnees num6riques marquees (I*). 

2. Procede d'insertion conforme a la revendication 1 ,. caracterise en 
ce que le niveau (d) de decomposition spectrale multi-resolution est 
predetermine de telle sorte que le nombre (n) de composantes de plus basse 
frequence est compris entre 8x8 et 32x32. 

3. Proc6d6 d'insertion conforme a Tune des revendications 1 ou 2, 
caracterise en ce qu'a I'etape de decomposition spectrale (E1), la 
decomposition spectrale est realisee par une transformation en ondelettes 
discrete, et a I'etape d'extraction (E2), on choisit les composantes de la sous- 
bande d'approximation (LL). 

4. Procede d'insertion conforme a I'une des revendications 1 ou 2, 
caracterise en ce qu'a I'etape de decomposition spectrale (E1), les donnees 
numeriques (I) sont deconiposees de maniere iterative en une version 
d'approximation correspondant a un filtrage passe-bas et un sous- 
echantillonnage des donnees numeriques ou d'une version d'approximation 
precedente, et en une version de detail correspondant a la soustraction de la 
version d'approximation des donn6es num6riques ou de ladite version 
d'approximation precedente, et en ce qu'a I'etape d'extraction (E2), on choisit 
les composantes de la version d'approximation. 
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5. Procede d'insertion conforme a I'une des revendications 1 a 4, 
caracterise en ce qu'a I'etape de modulation (E4), les composantes dudit sous- 
ensemble sont modulees par addition d'une valeur de modulation (w k ) generee 
par une fonction pseudo aleatoire Initlalisee par un signal numerique (S) 

5 representatif de I'information supplementaire a inserer.. 

6. Procede d'insertion conforme a Tune des revendications 1 a 5, 
caracterise en ce qu'a I'etape de choix (E3), le sous-ensemble de composantes 
est choisi suivant une fonction pseudo aleatoire initialisee par un signal 
numerique (K) representatif d'une cle confidentielle associee a I'information 

10 supplementaire (S) a inserer. 

7. Dispositif d'insertion d'une information supplementaire (S), telle 
qu'une marque secrete, dans des donnees numeriques (I), caracterise en ce 
qu'il comporte : 

- des moyens de decomposition spectrale multi-resolution (1 1 ) des 
15 donnees numeriques (I) ; 

- des moyens d'extraction (12) adaptes a extraire des 
composantes de plus basse frequence ; 

- des moyens de choix (13) pour choisir un sous-ensemble des 
composantes de plus basse frequence ; 

20 - des moyens de modulation (14) des composantes dudit sous- 

ensemble pour inserer I'information supplementaire (S) ; et 

des moyens de recomposition spectrale multi-resolution inverse 
(15) des donnees numeriques marquees (I'). 

8. Dispositif d'insertion conforme a la revendication 7, caracterise 
25 en ce que le niveau (d) de decomposition spectrale multi-resolution est 

predetermine de telle sorte que le nombre (n) de composantes de plus basse 
frequence est compris entre 8x8 et 32x32. 

9. Dispositif d'insertion conforme a I'une des revendications 7 ou 8, 
caracterise en ce que les moyens de decomposition spectrale multi-resolution 

30 (11) sont adaptes a realiser une transformation en ondelettes discrete, les 
moyens d'extraction (12) etant adaptes a choisir les composantes de la sous- 
bande d'approximation (LL). 
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10. Dispositif d'insertion conforme a Tune des revendications 7 ou 8, 
caracterise en ce que les moyens de decomposition spectrale multi-resolution 

(11) sont adaptes a decomposer les donnees numeriques (I) de maniere 
iterative en une version d'approximation correspondant a un filtrage passe-bas 

5 et un sous-echantillonnage des donn6es numeriques ou d'une version 
d'approximation precedente, et en une version de detail correspondant a la 
soustraction de la version d'approximation des donnees numeriques ou de 
ladite version d'approximation precedente, les moyens d'extraction (12) etant 
adaptes a choisir les composantes de la version d'approximation. 

10 11. Dispositif d'insertion conforme a Tune des revendications 7 a 10, 

caracterise en ce que les moyens de modulation (14) cooperent avec un 
g6nerateur (16) de valeurs de modulation (wi<) generees par une fonction 
pseudo aleatoire initialisee par un signal numerique (S) representatif de 
I'information supplementaire a inserer et comportent des moyens d'addition (1 5) 

15 des valeurs de modulation (w k ) aux composantes dudit sous-ensemble. 

12. Dispositif d'insertion conforme a Tune des revendications 7 a 11, 
caracterise en ce que les moyens de choix (13) pour choisir un sous-ensemble 
de composantes cooperent avec un generateur (16) de nombres (b k ) suivant 
une fonction pseudo aleatoire initialisee par un signal numerique (K) 

20 representatif d'une cle confidentielle associee a I'information supplementaire (S) 
a inserer. 

13. Dispositif d'insertion conforme a Tune des revendications 7 a 12, 
caracterise en ce que les moyens de decomposition spectrale (11), d'extraction 

(12) , de choix (13), de modulation (14) et de recomposition spectrale (15) sont 
25 incorppres dans : 

un microprocesseur (ib) ; 

une memoire morte (102) comportant un programme pour 
inserer une information supplementaire (S) ; et 

une memoire vive (1 03) comportant des registres adaptes a 
30 enregistrer des variables modifiees au cours de I'execution du programme. 

14. Procede de decodage dans des donnees numeriques marquees 
(I*) d'une information supplementaire (S), telle qu'une marque secrete, inseree 



31 

dans des donnees numeriques initiates (I) selon le procede d'insertion conforme 
a Tune des revendications 1 a 6, caracterise en ce qu'il comporte les etapes 
suivantes : 

- decomposition spectrale multi-resolution (E6) des donn6es 
numeriques marquees (I*) et des donnees numeriques initiates (I) ; 

- extraction (E7) des composantes de plus basse frequence dans 
les donnees numeriques marquees (I*) et initiates (I) ; 

- selection (E8) du sous-ensemble de composantes choisi a I'etape 
de choix (E3) dudit precede d'insertion dans les donnees numeriques marquees 

(I*) et initiates (I) ; 

- estimation (E9), par soustraction respectivement des 
composantes dudit sous-ensemble des donnees numeriques marquees (I*) et 
des composantes dudit sous-ensemble des donnees numeriques initiates (I), 
d'une sequence estimee (W*) de valeurs de modulation ; 

- generation (E10) d'une sequence presupposee (W) de valeurs de 
modulation inserees a I'etape de modulation (E4) dudit procede d'insertion ; 

- calcul (E11) d'une mesure de correlation entre la sequence 
estimee (W*) et ,a sequence presupposee (W) ; 

- decision (E12) de la similitude ou non de la sequence estimee 
(W*) et de la sequence presupposee (W) en fonction de ladite mesure de 
correlation. 

15. Procede de decodage conforme a la revendication 14, 
caracterise en ce qu'a I'etape de decomposition spectrale (E6), la 
decomposition spectrale est realisee par une transformation en ondelettes 
discrete, et a I'etape d'extraction (E7), on choisit les composantes de la sous- 
bande d'approximation (LL). 

16. Procede de decodage conforme a la revendication 14, 
caracterise en ce qu'a I'etape de decomposition spectrale (E6), les donnees 
numeriques initiates (I) et marquees (I*) sont decomposees de maniere iterative 
en une version d'approximation correspondant a un filtrage passe-bas et un 
sous-echantillonnage des donnees numeriques ou d'une version 
d'approximation prec6dente, et en une version de detail correspondant a la 
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soustraction de la version d'approximation des donnees numeriques ou de 
ladite version d'approximation precedente, et en ce qu'a I'etape d'extraction 
(E7), on choisit les composantes de la version d'approximation. 

17. Propede de decodage conforme a I'une des revendications 14 a 

16, caracterise en ce qu'a I'etape de generation (E10), la sequence 
presupposee (W) de valeurs de modulation est generee par une fonction 
pseudo aleatoire initialisee par un signal numerique (S) representatif de 
1'information supplemental & d6coder. 

18. Procede de decodage conforme a I'une des revendications 14 a 

17, caracterise en ce qu'a I'etape de selection (E8), le sous-ensemble de 
composantes est choisi suivant une fonction pseudo aleatoire initialisee par un 
signal numerique (K) representatif d'une cle confidentielle associee a 
rinformation supplementaire (S) a decoder. 

19. Dispositif de decodage dans des donn6es numeriques marquees 
(I*) d'une information supplementaire ($), telle qu'une marque secrete, inseree 
dans des donnees numeriques initiates (I) selqn le procede d'insertion conforme 
a I'une des revendications 1 a 6, caracteris6 en ce qu'il qomporte : 

- des moyens de decomposition spectrale multi-resolution (61) des 
donnees numeriques marquees (I*) et des donnees numeriques initiates (I) ; 

- des moyens d'extraction (62) des composantes de plus basse 
frequence dans les donriees numeriques marquees (I*) et initiales (I) ; 

- des moyens de selection (63) du sous-ensemble de composantes 
choisi a I'etape de choix (E3) dudit procede d'insertion dans les donnees 
numeriques marquees (I*) et initiales (I) ; 

- des moyens d'estimation (64), par soustraction respectivement 
des composantes dudit sous-ensemble des donnees numeriques marquees (I*) 
et des composantes dudit sous-ensemble des donnees numeriques initiales (I) 
d'une sequence estimee (W*) de valeurs de modulation ; 

- des moyens de generation (65) d'une sequence presupposee (W) 
de valeurs de modulation inserees a I'etape de modulation (E4) dudit procede 
d'insertion ; 
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- des moyens de calcul (67) d'une mesure de correlation entre la 
sequence estimee (W*) et la sequence presupposee (W) ; et 

- des moyens de decision (68) de la similitude ou non de la 
sequence estimee (W*) et de la sequence presupposee (W) en fonction de 

5 ladite mesure de correlation. 

20. Dispositif de decodage conforme a la revendication 19, 
characterise en ce que les moyens de decomposition spectrale (61) sont adaptes 
a realiser une transformation en ondelettes discrete, les moyens d'extraction 
(62) etant adaptes a choisir les composantes de la sous-bande d'approximation 

10 (LL). 

21. Dispositif de decodage conforme a la revendication 19, 
caracterise en ce que les moyens de decomposition spectrale (61) sont adaptes 
a decomposer les donnees numeriques initiates (I) et marquees (I*) de maniere 
iterative en une version d'approximation correspondant a un filtrage passe-bas 

15 et un sous-echantillonnage des donnees numeriques ou d'une version 
d'approximation precedente, et en une version de detail correspondant a la 
soustraction de la version d'approximation des donnees numeriques ou de 
ladite version d'approximation precedente, les moyens d'extraction (62) etant 
adaptes a choisir les composantes de la version d'approximation. 

20 22. Dispositif de decodage conforme a Tune des revendications 19 a 

21, caracterise en ce que les moyens de generation (65) de la sequence 
presupposee (W) de valeurs de modulation cooperent avec un g6n6rateur (66) 
de valeurs de modulation generees par une fonction pseudo aieatoire initialisee 
par un signal numerique (S) representatif de I'information supplemental a 

25 decoder. 

23. Dispositif de decodage conforme a I'une des revendications 19a 

22, caracterise en ce que les moyens de selection (63) cooperent avec un* 
generateur (66) de nombres (b k ) suivant une fonction pseudo aieatoire 
initialisee par un signal numerique (K) representatif d'une cie confidentielle 

30 associee a I'information suppiementaire (S) a decoder. 

24. Dispositif de decodage conforme a I'une des revendications 19 a 

23, caracterise en ce que les moyens de decomposition spectrale (61), 
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d'extraction (62), de selection (63), d'estimation (64), de generation (65), de 
calcul (67) et de decision (68) sont incorpor6s dans : 

un micrbprocesseur (10) ; 

une iitemoire morte (102) comportant un programme pour 
5 decoder une information supplementaire (S) ; et 

une memoire vive (103) comportant des registres adaptes & 
enregistrer des variables modifiees au cours de Pexecution du programme. 

25. Appareil de traitement de signal nunterique, caracterise en ce 
qu'il comporte des moyens adaptes a mettre en oeuvre le proc6d6 d'insertion 

1 0 conforme a Tune des revendications 13 6. 

26. Appareil de traitement de signal nunterique, caracterise en ce 
qu'il comporte un dispositif d'insertion conforme a Tune des revendications 7 a 
13. 

27. Appareil de traitement de signal numerique, caracterise en ce 
15 qu'il comporte des moyens adaptes a mettre en oeuvre le procede de decodage 

conforme 3 Tune des revindications 14 3 18. 

28. Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte un dispositif de decodage conforme a Tune des revendications 
19 a 24. 

20 29. Appareil photographique numerique, caracter(s6 en ce qu'il 

comporte des moyens adaptes a mettre en oeuvre le procede d'insertion 

conforme 3 Tune des revindications 1 a 6. 

30. Appareil photographique numerique, caracteris§ en ce qu'il 

comporte un dispositif d'insertion conforme a Tune des revendications 7 a 13. 
25 31. Appareil photographique nunterique, caracterise. en ce qu'il 

comporte des moyens adaptes a mettre en oeuvre le procede de decodage 

conforme & Tune des revendications 14 a 18. 

32. Appareil photographique numerique, caracterise en ce qu'il 

comporte un dispositif de decodage conforme a Tune des revendications 19 a 
30 24. 
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33. Camera numerique, caracterisee en ce qu'elle comporte des 
moyens adaptes a mettre en ceuvre le procede d'insertion conforme a Tune des 
revendications 1 a 6. 

34. Camera numerique, caracterisee en ce qu'elle comporte un 
5 dispositif d'insertion conforme a I'une des revendications 7 a 1 3. 

35. Camera numerique, caracterisee en ce qu'elle comporte des 
moyens adaptes a mettre en ceuvre le proced6 de decodage conforme a Tune 
des revendications 14 a 18. 

36. Camera num§rique, caracterisee en ce qu'elle comporte un 
10 dispositif de decodage conforme a I'une des revendications 19 a 24. 

37. Systeme de gestion de bases de donnees, caracterise en ce qu'il 
comporte *des moyens adaptes a mettre en ceuvre le procede d'insertion 
conforme a I'une des revendications 1 a 6. - 

38. Systeme de gestion de bases de donnees, caracterise en ce qu'il 
15 comporte un dispositif d'insertion conforme a I'une des revendications 7 a 13. 

39. Systeme de gestion de bases de donnees, caracterise en ce qu'il 
comporte des moyens adaptes a mettre en ceuvre Te* procede de decodage 
conforme a I'une des revendications 14 a 18. 

40. Systeme de gestion de bases de donnees, caracterise en ce qu'il 
20 comporte un dispositif de decodage conforme a I'une des revendications 19 a 

24. 

41. Ordinateur, caracterise en ce qu'il comporte des moyens adaptes 
a mettre en ceuvre le proced6 d'insertion conforme a I'une des revendications 1 
a 6. 

25 42. Qrdinateur, caracterise en ce qu'il comporte un dispositif 

d'insertion conforme a I'une des revendications 7 a 13. 

43. Ordinateur, caracterise en ce qu'il comporte des moyens adaptes 

a mettre en ceuvre le procede de decodage conforme a I'une des 

revendications 14 a 18. 
30 44. Ordinateur, caracterise en ce qu'il comporte un dispositif de 

decodage conforme a I'une des revendications 19 a 24. 
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45. Scanner, caracterise en ce qu'il comporte des moyens adaptes a 
mettre en oeuvre le proc6d6 d'insertion conforme a Tune des revendications 1 a 
6. 

46. Scanner, caracterise en ce qu'il comporte un dispositif d'insertion 
5 conforme d Tune des revendications 7 & 13. 

47. Scanner, caracterise en ce qu'il comporte des moyens adaptes a 
mettre en oeuvre le precede de decodage conforme £ Tune des revendications 
14 3 18. 

48. Scanner, caracterise en ce qu'il comporte un dispositif de 
1 0 decodage conforme a Tune des revendications 1 9 a 24. 

49. Appareillage d'imagerie medicale, et notamment appareil de 
radiographie aux rayons X, caracterise en ce qu'il . comporte des moyens 
adaptes a mettre en oeuvre le proc§de d'insertion conforme a Tune des 
revendications 1 a 6. 

15 50. Appareillage d'imagerie medicale, et notamment appareil de 

radiographie aux rayons X, caracterise en ce qu'il comporte un dispositif 
d'insertion conforme a Tune des revendications 7 a 13. 

51. Appareillage d'imagerie ntedicale, et notamment appareil de 
radiographie aux rayons X, caracterise en ce qu'il comporte des moyens 

20 adaptes a mettre en oeuvre le procede de decodage conforme a I'une des 
revendications 14 3 18. 

52. Appareillage d'imagerie medicale, et notamment appareil de 
radiographie aux rayons X, caracteris6 en ce qu'il comporte un dispositif de 
d6codage conforme a Tune des revendications 1 9 3 24. 
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